Arithmetic Transforms for Verifying Compositions of Sequential Datapaths

In this paper, we address the issue of obtaining compact canonical representations of datapath circuits with sequential elements, for the purpose of equivalence checking. First, we demonstrate the mechanisms for efficient compositional construction of Arithmetic Transform (AT), which is the underlying function representation, used in modern word-level decision diagrams. Second, we introduce a way of generating the canonical transforms of the sequential datapath circuits. Using these principles, we verib by AT highly sequential Distributed Arithmetic (DA) architectures.